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DETAILED ACTION 

1. Claims 1-2, 4, and 7-15 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 

record in the file: Amendment as received on 7/9/2007, and RCE and IDS as received on 
7/25/2007. 

Specification 

3. In the title, please replace "context number" with —thread number— to reflect the changes 
to the claims. 

Claim Objections 

4. Claim 8 is objected to because of the following informalities: In line 3, replace "context" 
with —thread-. Appropriate correction is required. 

Withdrawn Rejections 

5. Applicant, by way of amendment, has overcome the prior art rejections set forth in the 
previous Office Action. Consequently, these rejections are hereby withdrawn by the examiner. 
However, upon further consideration, a new ground(s) of rejection is applied below. 



Application/Control Number: 10/069,805 Page 3 

Art Unit: 2183 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejejctions set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1 and 7-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Saulsbury et al., U.S. Patent No. 6,314,510 (herein referred to as Saulsbury). 

8. Referring to claim 1, Saulsbury has taught a computer program product residing on a 
computer readable storage medium (Fig.l, component 102; column 2, lines 42-45) comprising 
instructions (Fig.4), including a context branch instruction (Fig.4 and column 4, lines 44-45; note 
the "branch on zero" (bz) instruction) that, when executed, causes a data processing apparatus to 
select another instruction in an instruction stream from one of a branch target instruction 
associated with a label specified by the context branch instruction (Fig.4; note that the "bz nextl" 
instruction will branch to the target instruction associated with label "nextl", which is the "btst 
wrl, dbl" instruction) and an instruction following the context branch instruction ("st wrO, 
[addr2]") based on a comparison of a current number to a number specified by the context 
branch instruction. The bz instruction is a branch on zero instruction, which means that if the 
number specified by the branch instruction (zero) matches a current number (i.e., the value to be 
compared to zero), then a branch will occur. In this program, the "bz nextl" instruction checks 
to see if the current number (which may be interpreted as either dirty bit dbO or the flag which 
would be checked by the bz instruction) is equal to 0, the specified number. See column 4, lines 
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39-45. It should be noted that the branch is a context branch as the branch is associated with 
executing contexts. See the title, abstract, and column 2, lines 40-41 . 

b) retrieving the selected other instruction. As is known, with a condition branch, as shown in 
Fig.4, either the target instruction or the subsequent instruction will be retrieved. 

c) despite teaching multiple contexts, Saulsbury has not explicitly taught that the data processing 
apparatus is a multi-threaded data processing apparatus and that the current number is a current 
executing thread number and that the specified number is a thread number specified by the 
branch instruction. However, Official Notice is taken that multithreading and its advantages are 
well known and accepted in the art. Specifically, a multithreaded system executes multiple 
independent groups of instructions called threads. By having multiple independent groups of 
instructions as opposed to a single serial stream of instructions, a multithreaded system is able to 
switch to another thread when one thread experiences a delay. This ensures that processor 
resources are kept as busy as possible, which in turn increases throughput. Consequently, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Saulsbury' s system such that it supported multithreading. It would then follow that the 
aforementioned branch instruction would be executed on the multithreaded system and the 
current number would be the current executing thread number (i.e., a number associated with the 
current thread), and the thread number specified by the branch instruction would still be zero, as 
described above, because zero is a thread number (i.e., a number associated with a thread). It 
should be noted that it would be obvious to have this instruction in any multithreaded machine as 
"branch on zero", as it is a very well-known instruction in the art. 

9. Referring to claim 7, Saulsbury has taught a method of operating a processor comprising: 
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a) performing a comparison of a number to a number specified by a context branch instruction. 
See the "bz nextl" instruction of Fig.4 and column 4, lines 44-45, This instruction evaluates an 
executing context number (dirty bit dbO or the flag set in testing dbO) to see if it equals the 
context number specified by the branch instruction, i.e., 0, since it is a "branch if 0" instruction. 
See column 4, lines 39-45. Note that the branch is a context branch as the branch is associated 
with contexts (i.e., executing environments). See the title, abstract, and column 2, Unes 40-41. 

b) selecting another instruction in an instruction stream from one of a branch target instruction 
associated with a label specified by the context branch instruction (Fig.4; note that the "bz nextl" 
instruction will branch to the target instruction associated with label "nextl", which is the "btst 
wrl, dbl" instruction) and an instruction following the context branch instruction ("st wrO, 
[addr2]") based on a comparison (if the comparison yields that the numbers match, the target 
instruction will be selected; otherwise the following instruction will be selected). 

c) retrieving the selected other instruction. As is known, with a condition branch, as shown in 
Fig.4, either the target instruction or the subsequent instruction will be retrieved. 

d) despite teaching multiple contexts, Saulsbury has not explicitly taught that the processor is a 
multi-threaded processor and that the number is a thread number of an executing thread and that 
the specified number is a thread number specified by the branch instruction. However, Official 
Notice is taken that multithreading and its advantages are well known and accepted in the art. 
Specifically, a multithreaded system executes multiple independent groups of instructions called 
threads. By having multiple independent groups of instructions as opposed to a single serial 
stream of instructions, a multithreaded system is able to switch to another thread when one 
thread experiences a delay. This ensures that processor resources are kept as busy as possible, 
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which in turn increases throughput. Consequently, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Saulsbury's system such that it 
supported multithreading. It would then follow that the aforementioned branch instruction 
would be executed on the multithreaded system and the number would be the thread number of 
an executing thread (i.e., a number associated with the current thread), and the thread number 
specified by the branch instruction would still be zero, as described above, because zero is a 
thread number (i.e., a number associated with a thread). It should be noted that it would be 
obvious to have this instruction in any multithreaded machine as "branch on zero", as it is a very 
well-known instruction in the art. 

10. Referring to claim 8, Saulsbury, as modified, has taught a method as described in claim 7. 
Saulsbury has further taught selecting comprises selecting the branch target instruction if the 
executing context number matches the specified context number. As discussed above, and as 
shown in Fig,4 and column 4, lines 39-45, if the dirty bit dbO is evaluated (by way of flag) and 
determined to be equal to 0, which is the condition specified by the bz instruction, then a branch 
will occur. 

1 1 . Referring to claim 9, Saulsbury, as modified, has taught a method as described in claim 7. 
Saulsbury has further taught that the thread number has valid values of 0, 1, 2, or 3. Again, see 
the bz instruction of Fig.4. Since the bz instruction is "branch if 0", 0 is a valid specified thread 
number. 

12. Referring to claim 10: 

a) Saulsbury has taught a processor that can execute multiple contexts, but has not explicitly 
taught a processor that can execute multiple threads. However, Official Notice is taken that 
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multithreading and its advantages are well known and accepted in the art. Specifically, a 
multithreaded system executes multiple independent groups of instructions called threads. By 
having multiple independent groups of instructions as opposed to a single serial stream of . 
instructions, a multithreaded system is able to switch to another thread when one thread 
experiences a delay. This ensures that processor resources are kept as busy as possible, which in 
turn increases throughput. Consequently, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Saulsbury's system such that it supported 
multithreading. 

b) Saulsbury, as modified, has further taught that the processor comprises: 
bl) a register stack. See Fig.l, component 1 10. 

b2) Saulsbury has taught an execution unit (Fig.l, component 108) coupled to the register 
stack and a program control store that stores a context branch instruction (Fig.l, 
component 102, and column 2, lines 42-45) that causes the processor to: 

• perform a comparison of a thread number of an executing thread to a thread 
number specified by the branch instruction. See the "bz nextl" instruction of 
Fig.4 and column 4, lines 44-45. This instruction evaluates an executing thread 
number (dirty bit dbO) to see if it equals the context number specified by the 
branch instruction, i.e., 0, since it is a "branch if 0" instruction. See column 4, 
lines 39-45. Note that the branch is a context branch as the branch is associated 
with contexts (i.e., executing environments). See the title, abstract, and column 2, 
lines 40-41. Also, the numbers are thread numbers because they are numbers 
associated with threads. 
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• select another instruction in an instruction stream from one of a branch target 
instruction associated with a label specified by the context branch instruction 
(Fig.4; note that the "bz nextl" instruction will branch to the target instruction 
associated with label "nextl", which is the "btst wrl, dbl" instruction) and an 
instruction following the context branch instruction ("st wrO, [addr2]") based on a 
comparison (if the comparison yields that the numbers match, the target 
instruction will be selected; otherwise the following instruction will be selected). 

• retrieve the selected other instruction. As is known, with a condition branch, as 
shown in Fig.4, either the target instruction or the subsequent instruction will be 
retrieved. 

b3) Saulsbury has not explicitly taught a program counter for each executing thread. 
However, this limitation is deemed to be inherent by the examiner. A program counter 
must exist because the program counter is the component that holds the address of the 
next instruction to be fetched. Without the PC, the system would not be able to fetch an 
instruction, which means that no work would be done. A program counter has to exist for 
each thread because each thread includes instructions that need to be fetched and 
executed. 

b4) Saulsbury has not taught that the execution unit is an arithmetic logic imit. However, 
Official Notice is taken that ALUs and their advantages are well known execution units 
that are expected in the art. An ALU is the term given to a unit that is able to perform 
arithmetic operations (addition, subtraction, etc.) and logical operations (AND, OR, 
NOT, etc.). Clearly, by implementing an ALU, the system would be able to perform a 
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variety of operations on data. As a result, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to modify the execution unit of Saulsbury to be 
an ALU so that Saulsbury is able to perform both arithmetic and logical operations. 

13. Referring to claim 1 1, Saulsbury, as modified, has taught a processor as described in 
claim 10. Saulsbury has further taught that the context branch instruction causes the processor to 
select the branch target instruction if the executing thread number matches the specified thread 
number. As discussed above, and as shown in Fig.4 and column 4, lines 39-45, if the dirty bit 
dbO, or the flag set in testing dbO, is evaluated and determined to indicate 0, which is the 
condition specified by the bz instruction, then a branch will occur. 

14. Referring to claim 12, Saulsbury, as modified, has taught a processor as described in 
claim 10. Saulsbury has further taught that the thread number has valid values of 0, 1, 2, or 3. 
Again, see the bz instruction of Fig.4. Since the bz instruction is "branch if 0", 0 is a valid 
specified context number. 

15. Referring to claim 13, Saulsbury has taught a computer program product residing on a 
computer-readable storage medium (Fig.l, component 102; column 2, lines 42-45), for causing a 
processor to perform a function, comprises instructions (Fig.4) causing the processor to: 

a) perform a comparison of a number to a number specified by a branch instruction. See the "bz 
nextl" instruction of Fig.4 and column 4, lines 44-45. This instruction evaluates a number (dirty 
bit dbO or the flag set in testing dbO) to see if it equals the number specified by the branch 
instruction, i.e., 0, since it is a "branch if 0" instruction. See column 4, lines 39-45. Note that 
the branch is a context branch as the branch is associated with contexts (i.e., executing 
environments). See the title, abstract, and column 2, lines 40-41. 
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b) select another instruction in an instruction stream from one of a branch target instruction 
associated with a label specified by the context branch instruction (Fig.4; note that the "bz nextl" 
instruction will branch to the target instruction associated with label "nextl", which is the "btst 
wrl, dbl" instruction) and an instruction following the context branch instruction ("st wrO, 
[addr2]") based on a comparison (if the comparison yields that the numbers match, the target 
instruction will be selected; otherwise the following instruction will be selected). 

c) retrieve the selected other instruction. As is known, with a condition branch, as shown in 
Fig.4, either the target instruction or the subsequent instruction will be retrieved. 

d) despite teaching multiple contexts, Saulsbury has not explicitly taught that the processor 
executes multiple threads and that the number is a thread number of an executing thread and that 
the specified number is a thread number specified by the branch instruction. However, Official 
Notice is taken that multithreading and its advantages are well known and accepted in the art. 
Specifically, a multithreaded system executes multiple independent groups of instructions called 
threads. By having multiple independent groups of instructions as opposed to a single serial 
stream of instructions, a multithreaded system is able to switch to another thread when one 
thread experiences a delay. This ensures that processor resources are kept as busy as possible, 
which in turn increases throughput. Consequently, it would have been obvious to one of 
ordinary skill in the art at the time of the invention to modify Saulsbury' s system such that it 
supported multithreading. It would then follow that the aforementioned branch instruction 
would be executed on the multithreaded system and the number would be the thread number of 
an executing thread (i.e., a number associated with the current thread), and the thread number 
specified by the branch instruction would still be zero, as described above, because zero is a 
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thread number (i.e., a number associated with a thread). It should be noted that it would be 
obvious to have this instruction in any multithreaded machine as "branch on zero", as it is a very 
well-known instruction in the art. 

16. Referring to claim 14, Saulsbury, as modified, has taught a product as described in claim 
13. Saulsbury has further taught that the context branch instruction causes the processor to select 
the branch target instruction if the executing thread number matches the specified thread number. 
As discussed above, and as shown in Fig.4 and column 4, lines 39-45, if the dirty bit dbO, by way 
of a zero-flag, is evaluated and determined to be equal to 0, which is the condition specified by 
the bz instruction, then a branch will occur. 

17. Referring to claim 15, Saulsbury, as modified, has taught a product as described in claim 
13. Saulsbury has further taught that the thread number has valid values of 0, 1, 2, or 3. Again, 
see the bz instruction of Fig.4. Since the bz instruction is "branch if 0", 0 is a vaUd specified 
thread number. 

18. Claims 1, 1, 10, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Steven et al, "ALU Design and Processor Branch Architecture," Microprocessing and 
Microprogramming, 1993 (as cited by applicant and herein referred to as Steven). 

19. Referring to claims 1, 7, and 13, Steven has taught a computer program product residing 
on a computer readable storage medium comprising instructions (this is inherent as instructions 
must be stored somewhere), including a context branch instruction (see page 268, section 4.4, 
and note the Bcc instruction) that, when executed, causes a data processing apparatus to select 
another instruction in an instruction stream from one of a branch target instruction associated 
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with a label specified by the context branch instruction (page 268; note that the Bcc instruction 
will branch to the target instruction associated with the label) and an instruction following the 
context branch instruction (the fall-through instruction, which inherent exists in conditional 
branching) based on a comparison of a current number to a number specified by the context 
branch instruction. The Bcc instruction compares a register value (specified number) to a current 
number (either another register value or immediate specified by the branch instruction). It 
should be noted that the branch is a context branch as the branch is numbers are associated with 
executing contexts (i.e., environments). 

b) retrieving the selected other instruction. As is known, with a condition branch such as the Bcc 
instruction, either the target instruction or the subsequent instruction will be retrieved. 

c) Steven has not explicitly taught a muhithreaded implementation and that the current number is 
a current executing thread number and that the specified number is a thread number specified by 
the branch instruction. However, Official Notice is taken that multithreading and its advantages 
are well known and accepted in the art. Specifically, a multithreaded system executes multiple 
independent groups of instructions called threads. By having multiple independent groups of 
instructions as opposed to a single serial stream of instructions, a multithreaded system is able to 
switch to another thread when one thread experiences a delay. This ensures that processor 
resources are kept as busy as possible, which in turn increases throughput. Consequently, it 
would have been obvious to one of ordinary skill in the art at the time of the invention to modify 
Steven's system such that it supports multithreading. It would then follow that the 
aforementioned branch instruction would be executed on the multithreaded system and the 
current number would be the current executing thread number (i.e., a number associated with the 
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current thread), and the number specified by the branch instruction would be a specified thread 
number as it would be associated with a thread. It should be noted that it would be obvious to 
have this instruction in any multithreaded machine as "branch on zero", as it is a very well- 
known instruction in the art, 

20. Referring to claim 10, Steven has taught a processor but has not explicitly taught a 
processor that can execute muhiple threads. However, Official Notice is taken that 
multithreading and its advantages are well known and accepted in the art. Specifically, a 
multithreaded system executes multiple independent groups of instructions called threads. By 
having multiple independent groups of instructions as opposed to a single serial stream of 
instructions, a multithreaded system is able to switch to another thread when one thread 
experiences a delay. This ensures that processor resources are kept as busy as possible, which in 
turn increases throughput. Consequently, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to modify Steven's system such that it supports 
multithreading. 

b) Steven, as modified, has further taught that the processor comprises: 

bl) a register stack. See page 268, and note that since registers are specified by 
instructions, a register stack exists. 

b2) an arithmetic logic unit (See the ALU of Fig. 8) coupled to the register stack and a 
program control store that stores a context branch instruction (this is deemed inherent as a 
memory must exist to store instructions) that causes the processor to: 

• perform a comparison of a context number of an executing context to a context 
number specified by the branch instruction. See section 4.4 on page 268. The 
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Bcc instruction compares a register value (specified context number) to a current 
executing context number (either another register value or immediate specified by 
the branch instruction). It should be noted that the branch is a context branch and . 
the numbers are context numbers as the branches and numbers are associated with 
executing contexts (i.e., environments). 

• select another instruction in an instruction stream from one of a branch target 
instruction associated with a label specified by the context branch instruction (see 
page 268; note that the Bcc instruction will branch to the target instruction 
associated with the label when the comparison yields one result) and an 
instruction following the context branch instruction (the fall-through instruction, 
which inherently exists in conditional branching) based on the comparison (if the 
comparison yields that the numbers match, the target instruction will be selected; 
otherwise the following instruction will be selected). 

• retrieve the selected other instruction. As is known, with a condition branch, 
either the target instruction or the subsequent instruction will be retrieved. 

c) Steven has not explicitly taught a program counter for each executing context. However, this 
limitation is deemed to be inherent by the examiner. A program counter must exist because the 
program counter is the component that holds the address of the next instruction to be fetched. 
Without the PC, the system would not be able to fetch an instruction, which means that no work 
would be done. A program counter has to exist for each context because each context includes 
instructions that need to be fetched and executed. 
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21 . Claims 2 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Saulsbury 
in view of Perets et al., U.S. Patent No. 6,564,316 (herein referred to as Perets). 

22. Referring to claim 2, Saulsbury, as modified, has taught a computer program product as 
described in claim 1 . Saulsbury has further taught that the branch instruction is of the format 
br=ctx[ctx#, label#], wherein the label# is a symbolic label corresponding to an address of the 
other instruction, wherein ctx# is the thread number, wherein the syntax "br=ctx" represents a 
branching operation based on ctx# matching the current thread number provided by the data 
processing apparatus. For the bz instruction, the context number (ctx#) is 0 and the branch 
destination is nextl (label#)". Again, see Fig.4. Saulsbury has not taught that the instruction 
format includes an optional_token field, wherein the syntax "optional_token" includes a value 
that causes the data processing apparatus to execute a number of instructions corresponding to 
the value of the optional_token following the context branch instruction before performing a 
branch operation. However, Perets has taught a branch instruction which includes an optional 
token. See Fig.6, step 600, and column 5, line 66, to column 6, line 5. The programmer-optional 
field (delay slot field) is used to specify the amount of delay slot instructions, where the use of 
delay slots for execution significantly speeds up the execution time of branch instructions. See 
column 5, lines 59-62. As a result, in order to speed up execution, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to modify Saulsbury to include the 
optional_token field (delay slot field) of Perets. 

23. Referring to claim 4, Saulsbury in view of Perets has taught a computer program product 
as described in claim 2. Saulsbury has further taught that the specified thread number has valid 
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values of 0, 1, 2, or 3. See the bz instruction of Fig.4. Since the bz instruction is "branch if 0", 0 
is a valid specified context number. 

Response to Arguments 
24. Applicant's arguments with respect to claims 1, 7, 10, and 13 have been considered but 
are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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